A Redesigned Benders Decomposition Approach for Large-Scale In-Transit Freight Consolidation Operations

Transportation Resource Management in Large-scale Freight Consolidation Networks

ACKNOWLEDGEMENTS Completing this dissertation has been quite a journey! It has brought me immense professional and personal growth and a plethora of experiences that I will fondly remember. I am very grateful to have worked with Alan Erera and Martin Savelsbergh. They have been exceptional advisors who guided, motivated, and supported me to develop as a researcher and make this dissertation pos...

Benders Decomposition for Large-Scale Uncapacitated Hub Location

This paper describes an exact algorithm capable of solving large-scale instances of an important hub location problem called the Uncapacitated Hub Location Problem with Multiple Assignments. The algorithm applies Benders decomposition to a strong path-based formulation of the problem. The standard decomposition algorithm is enhanced through the inclusion of several features such as the use of a...

A new Approach Versus Benders Decomposition in Aggregate Production Planning

This paper proposes a simplified solution procedure to the model presented by Akinc and Roodman. The Benders’ decomposition procedure for analyzing this model has been developed, and its shortcomings have been highlighted. Here, the special nature of the problem is exploited which allowed us to develop a new algorithm through surrogating method. The two methods are compared by several numerical...

Redesigning Benders Decomposition for Large-Scale Facility Location

The Uncapacitated Facility Location (UFL) problem is one of the most famous and most studied problems in the Operations Research literature. Given a set of potential facility locations, and a set of customers, the goal is to find a subset of facility locations to open, and to allocate each customer to open facilities, so that the facility opening plus customer allocation costs are minimized. In...

A Benders Decomposition Approach for the Symmetric TSP with Generalized Latency Arising in the Design of Semiflexible Transit Systems